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1.   INTRODUCTION 

Under  the  direction  of  Professor  W.  J.  Poppelbaum,  a  system  was 
investigated  whose  purpose  was  to  realize  the  four  basic  operations  of 
arithmetic  in  a  failsafe  manner.  Using  this  system,  called  Failsafe  Bundle 
Processing,  a  number  is  represented  on  a  group  of  wires,  and  its  magnitude  is 
determined  by  the  difference  of  wires  at  one  level  from  those  at  another  level. 
The  advantages  of  such  a  system  over  conventional  processing  methods  are 
speed  and  reliability.   Very  fast  arithmetic  operations  which  are  independent 
of  physical  or  electromagnetic  intrusions  are  possible  by  operating  on  all 
of  the  wires  in  parallel. 

A  discussion  of  the  various  failsafe  mappings  investigated  and  a 
system  design  for  one  of  these  mappings  follows. 


2.   FAILSAFE  BUNDLE  PROCESSING 

2.1  General 

Failsafe  Bundle  Processing  was  developed  to  represent  a  number  on 
a  group  of  wires  in  a  failsafe  fashion.   These  failsafe  number  representations 
are  used  in  the  operations  of  addition,  subtraction,  multiplication,  and 
division  with  the  resulting  outputs  being  failsafe  also.   The  wires  in  the 
group  are  set  to  some  fixed  arbitrary  voltage,  plus  or  minus  V  or  GND,  with 
the  magnitude  of  the  number  being  determined  by  the  difference  of  wires  at 
plus  V  from  those  at  minus  V. 

The  operation  of  division  in  Failsafe  Bundle  Processing  dictated  the 
use  of  a  numerator  and  a  denominator  group  of  wires  to  represent  numbers  in 
machine  form.   The  group  of  denominator  wires  makes  possible  the  representation 
of  a  much  larger  range  of  numbers  than  is  possible  with  just  one  group  of  wires. 
The  denominator  group  is  used  to  produce  failsafe  machine  number  representations 

To  facilitate  further  discussion  a  number  of  variables  will  be 
defined  at  this  time.   The  logic  states  1,  ON,  and  +  are  synonymous  and  have 
the  numerical  value  plus  one.   The  logic  states  0  and  MAYBE  are  synonymous 
and  have  the  numerical  value  zero.   The  logic  states  -1,  OFF,  and  -  are 
synonymous  and  have  the  numerical  value  negative  one.   The  variables  x,  y,  z 
represent  the  number  of  wires  in  the  logic  states  +,  0,  and  -  respectively. 
Where  x+y+z=N,  N  being  equal  to  the  total  number  of  wires  in  a  group. 

A  number  in  machine  form  (W)  is  defined  by  the  equation 


W=2LT^  (2.1) 


for  either  binary  or  ternary  logic.   Since  W  is  determined  only  by  the  ratio 


— ^ —  ,  it  is  independent  of  which  particular  wires  are  ON  or  OFF  in  the  group. 
The  possibility  of  having  either  a  most  significant  or  least  significant  wire 
does  not  exist  since  all  wires  have  the  same  significance.  With  all  wires 

being  equally  important,  a  group  can  be  randomly  separated  into  smaller  groups 

(h) 
of  arbitrary  size  with  each  group  having  the  same  value  as  the  original. 

If  a  group  of  wires  is  randomly  separated  into  two  halves  then  x  and  z  will 

be  halved.  W  is  now  defined  by  the  equation 

x   z 

2 

The  value  of  W  for  equation  2.2  is  the  same  as  that  for  equation  2.1.   The 
term  bundle,  a  basic  unit  of  wires,  will  be  substituted  for  group  since  the 

number  of  wires  becomes  significant  only  when  the  accuracy  of  a  number 

(h)  xv      z 

representation  is  considered.     The  fractions  — ,  *:,  and  —  will  be  represented 

by  X,  Y,  and  Z  respectively. 

The  value  of  each  wire  equals  its  logic  state  value  divided  by  the 
total  number  of  wires  N.   For  the  range  [-1,1]  W  may  approximate  any  number 
with  a  maximum  error  of  +  — . 

Let  P  be  the  probability  that  a  wire  is  not  broken.   By  combining 
a  numerator  and  denominator  bundle  together  in  a  random  fashion  the  proba- 
bility "P"  will  be  the  same  for  both  bundles.  For  either  ternary  or  binary 
logic  broken  wires  will  be  synonymous  with  the  0  logic  state.   Broken  wires 
change  the  value  of  both  numerator  and  denominator  towards  zero,  but  the 
value  of  the  ratio  remains  unchanged. 

W^^   p(xx  -  z1) 

W^  =  p(x2  -  z2)  (2*3) 


2.2  Binary  Logic  Gate  Operations 
2.2.1  AMD  Gates 

If  two  inputs  to  a  logical  AND  gate  have  probabilities  P  and  P 

of  being  a  "1",  then  the  output  has  a  probability  P,  P„  of  being  a  "1" 

(2) 
provided  the  inputs  are  independent.     This  can  be  written  as 


0P(PxP2)  =   PXP2  (2.U) 


which  indicates  that  the  operation  of  an  AND  gate  on  two  inputs  produces  an 
output  which  is  equal  to  the  product  of  the  input  probability  values.  For 
stochastic  systems  the  AND  gate  is  a  simple  and  inexpensive  multiplier. 

If  two  bundles  of  equal  size  with  logic  states  0  and  1  have  x  and 
x  wires  respectively  in  the  1  state,  then  the  probability  of  randomly 
selecting  and  ON  wire  from  the  first  bundle  is  X,  and  likewise  from  the 
second  X  . 

Therefore  a  pair  of  N-wire  bundles  can  be  multiplied  together  usin£ 
N  two-input  AND  gates.   For  the  first  gate  an  input  is  randomly  selected 
from  each  bundle  with  the  resulting  product  being  XX.   For  the  second  gate 
a  different  pair  of  input  wires  is  randomly  selected  with  the  resulting 
product  being  X,X  which  is  the  same  as  that  for  the  first  gate.   If  this  is 
carried  out  for  all  N  gates  the  resulting  product  for  each  gate  will  be  X,X  . 
Since  all  wires  of  the  product  bundle  have  the  same  probability  of  being  a 
"1",  the  value  of  the  bundle  will  also  be  XX.   The  product  of  two  bundles 
can  be  written 


opCx^)  -  x±x2  (2.5) 


Using  binaxy  logic  (states  0  and  1,  W  =  X),  the  product  of  two  bundles  can 
also  be  written  as 


opCw^g)  =  wxw2  (2.6) 


2.2.2  NOT  Gates 

The  operation  of  a  NOT  gate  is  to  invert  its  input.  Consider  a 
bundle,  logic  states  0  and  1,  with  x  wires  at  1  (leaving  N  -  x  wires  at  0) . 
The  value  of  this  bundle  is  X.  Now  connect  each  wire  to  a  NOT  gate.  The 
resulting  bundle  has  x  wires  at  0  and  N  -  x  wires  at  1.  The  new  value  of 
the  bundle  is  1  -  X.   The  equation  for  a  NOT  operation  is 

OP(W)  =  1  -  W  (2.7) 

All  other  Boolean  functions  can  be  formed  from  combinations  of 
AND  and  NOT  functions.  Therefore  the  value  of  a  complex  Boolean  function 
can  be  determined  from  the  values  of  AND  and  NOT  gates. 

2.3  Two  Level  Mappings 
2.3.1  General 

The  logic  states  0  and  1  will  always  be  used  for  two  level  mappings 

To  map  the  range  [-1,1]  onto  [0,1]  the  linear  transformations  t  =  2W  -  1, 

Wl 
t  =  1  -  2W,  and  t  =  C,  (— )  -  C_  can  be  used,  where  t  is  the  number  being 

-L  Wp      2 

represented  and  W  is  the  machine  or  bundle  value.  The  range  [-1,1]  was 
chosen  because  the  magnitude  and  accuracy  of  number  representations  are 
acceptable  for  the  bundle  used  in  later  discussions. 


The  negative  of  a  number  is  obtained  by  inverting  each  wire  in  the 
bundle  for  the  first  two  transformations  above. 

-t  =  -(2W  -  1)  =  1  -  2W 

1  -  2W  =  2W  -  1  =  2(1  -  W)  -  1 

1  -  2W  =  1  -  2W 

-t  =  2¥  -  1  (2.8) 


2.3-2  The  Mapping:   t  =  2W  -  1 

\ 
Let  T  =  t—  for  all  of  the  following  cases. 

t2 

2W  -  1  2W  -  1 

Tl  =  2W2  -  1        T2  =  2W^  -  1  ^2#9') 


Associate  a  probability  P  with  W  and  W  and  a  probability  P  with 
WQ  and  W,  where  again  P  and  P  are  the  probabilities  that  a  wire  will  not 
break. 

The  new  equations  are 


2P  W  -  1  2P  W  -  1 

T  =   -1-  -1-  t  -  £_2 (p   in) 

1  ""  2PXW2  -  1  2   2P  W^  -  1               V^.-i-w; 

^P  P  W  W  -  2(P  W  +  P  W  )  +  1 

"  1    2  "  i+P^W^  -  2(P1W2  +  P2W^)  +  1             ^'      ; 


Since  P-iPp  is  n°t  common  to  all  terms,  the  mapping  is  not  failsafe,  but  the 
possibility  of  operating  on  the  terms  to  make  P-,  P~  common  exists. 

The  functions  to  be  generated  within  the  machine  are  determined 
by  the  equation 


2W  -  1 
T  =  2W,  -  1  =  Tl  *  T2  (2'12> 


The  two  functions  "being 

W5  =  SP^W.^  -  (P^  +  P2W3)  +  2  (2.13) 

W6  =  2P1P2W2W4  -  (P^g  +  P2WU)  +  2  (2.14) 

At  first  glance  a  solution  seems  possible  by  using  still  another 
bundle  for  each  T.   By  randomly  combining  this  bundle  (whose  value  is  one) 
with  the  numerator  and  denominator  bundles ,  the  machine  value  of  the  bundle 
of  ones  is  the  probability  "P"  associated  with  the  three  bundles.  Upon 
scaling  and  rearranging  the  function  from  equation  2.13,  the  resulting 
equations  become 

W„  1  -  P„W,  -  PJJ. 


i  =  PPM  +  ( — 2-2) 

2     12  13  2       ' 


Wc  PnW,  +  PJJ 

2 


=  P^^w  +  (  1  X  2  2  3)  (2.15) 


By  multiplying  P  W,  by  P  and  PpWp  by  P. ,  a  common  multiplier  of 
each  term  seems  possible.  After  doing  this 


P  P  W  +  P  P  W 
W5  =  P1P2W1W3  +  (       2       }  (2*l6) 


Unfortunately  P-,Pp  cannot  be  taken  out  from  under  the  bar  to  generate  a 
failsafe  mapping.   This  is  proved  by  the  following  equations: 
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OP(PW)  =  1  -  PW  (2.17) 

OP(PW)  =  P(OP(W))  =  P(l  -  w)  (2.18) 

OP(PW)  ^  op(pw)  (2.19) 

The  mapping  t  =  2W  -  1  proved  to  be  of  no  value  for  failsafe 
operations . 

2.3.3  The  Mapping:   t  =  1  -  2W 


1  -  2P1W1  1  -  2PgW 

Tl  =  1  -  2PXW2        T2  =  1  -  2P2W^  (2,20) 


Combine  a  third  bundle  with  each  input  so  that  the  values  of  P 
and  P  are  readily  available.   The  product  T  T  is  the  same  as  equation  2.11. 
The  two  new  functions  are  determined  from  the  equation 


1  -  2W 

T  =  T   *  T  = (2.21) 

1    xl    2   1  -  2W6  K  J 


The  two  new  functions  being 


Wc  -  P,Wn  +  P0W0  -  2P1P0W1W.  (2.22: 

p     11     d   3      1  e  1  .  j 

W6  =  P1W2  +  P2W4  "  2P1P2W2W^  (2*23' 


which  looks  like  something  which  could  be  obtained  from  an  exclusive-or 
operation. 


op(p1w1  e  pgw3)  =  op(p1w1p2w3  v  p-^p^) 


=  PW  -PPWW  PW  -PPWW 
11    12  13  2  3    12  13 


OPCP^  9   P^)  =  P^  +  P^  -  2P1F^1^3  (2.24) 


From  Boolean  Algebra  it  seems  apparent  that  if  W  is  multiplied  by 


P  P  the  result  is 


W5  =  PlP2Wl  +  P1P2W3  "  2P1P2W1W3  (2,25) 


This  is  not  correct  however.   P  of  the  third  bundle  has  the  same  value  as 
P  in  the  product  PW  ,  but  the  product  P  P  W-  =/  P  W  .   If  the  two  bundles  are 
randomly  combined  into  N  number  of  AND  gates,  there  is  no  guarantee  that  a 
broken  wire  in  the  P  bundle  will  always  be  paired  off  with  a  broken  or 
value  zero  wire  in  the  P-.W  bundle. 

This  mapping  must  also  be  rejected  as  unsatisfactory  for  failsafe 
arithmetic  operations. 


W 

2.3.4  The  Mapping:   t  =  C1(~)  -  C2 

C  and  C  are  constants.   A  symmetrical  mapping  about  zero  is 

desired  to  be  able  to  perform  addition  and  subtraction  equally.   This  requires 

T    =  -T  .  .   Let  N  be  the  number  of  wires  in  the  bundle.   T  is  a  maximum 
max     mm 

W 

when  the  value  of  the  ratio  —  is  a  maximum.   The  ratio  has  a  finite  maximum 

w 

1        2 
for  W-.  =  1  and  W  =  —  where  W  equal  to  zero  cannot  occur  thereby  excluding 

the  infinite  case. 


10 


W  ■  C1(N)  -  C2  (2-26' 


t  is  a  minimum  when  the  value  of  the  ratio  is  zero. 


t  .  =  -c_  (2.27) 

nun     2  '  J 


t    =  -t  . 
max     mm 


^(N)  -  C2  =  -(-C2) 


2C 

ci  =  ir  (2*28) 


To  represent  numbers  in  the  range  [-1,1],  let  C  =  1.   The  mapping  is  defined 


by  the  equation 


2W 

*  =  w2  -  x  <2-29> 


If  division  is  to  be  possible  the  mapping  must  be 

2W 

T=W <2'30) 

— -  -  1 

The  mapping  is  undesirable  even  if  it  can  be  made  failsafe  because  four  bundles 
are  now  needed  to  represent  a  number. 

Since  two  level  linear  mappings  are  unsatisfactory,  three  level 
linear  mappings  were  investigated. 


11 

2.k     Threshold  Logic  for  Ternary  Systems 
2.^.1  General 

Although  ternary  logic  is  generally  much  more  complicated  and  less 
definite  than  binary  logic,  it  has  a  definite  application  for  Failsafe  Bundle 
Processing.  A  failsafe  mapping  can  be  generated  with  ternary  logic  with  the 
advantage  of  having  one  basic  multiplier  circuit  to  perform  the  four  basic 
arithmetic  operations. 

2.U.2  Threshold  Operators 

t  (3) 

The  threshold  operator  (  )  is  defined  as  follows 


+1  if  .Z_  H.  >  t 
i=l  i  - 

H1tH2tH3t  .  .  .  H^  =  ^  -1  if  i|1  H±  <  -t  (2.31) 

0  for  all  other  values 

where  1  <  t  <  n.   His  any  input  variable  of  values  1,  0  or  -1. 

The  binary  operations  AND  and  OR  can  be  adapted  to  ternary  logic 
with  the  use  of  threshold  operators.  As  threshold  operators  AND  and  OR  are 


defined  by  minimum  (H, ,  H  ,  .  .  . ,  H  )  and  maximum  (H,  ,  H  ,  .  .  . , 

(5) 
respectively. 


H 
n' 


2.U.3  Diametrical  Negation 

Although  diametrical  negation  has  the  same  operator,  0P(  )5  as  the 
NOT  gate,  the  values  of  the  two  operations  are  not  equivalent.   For  two  level 
logic 
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OP(H)  =  1  -  H  (2.32) 

where  H  =  0  or  1. 

For  ternary  logic  diametrical  negation  is  defined  as 

OP(H)  =  -H  (2.33) 

where  H  =  1,  0,  or  -1. 

A  functionally  complete  basic  set  of  operators  can  be  realized  from 

(5) 
the  ternary  threshold  operator  and  diametrical  negation. 

2.5  Three  Level  Mappings 

2.5.1  General 

For  three  level  mappings  the  logic  states  +  and  -  are  used  to 
represent  numbers  in  machine  form.   The  logic  state  0  represents  a  broken 
wire.   To  map  the  range  [-1,1]  onto  [0,1]  the  simple  transformation 
t  =  W  can  be  used. 

2.5.2  The  Failsafe  Mapping:   t  =  W 


W  W 

Ti  =  T2  T2  =  %  (2-3U) 


By  mixing  the  numerator  and  denominator  bundles  together  in  random 
fashion,  a  probability  P  can  be  associated  with  W  and  W  ,  and  a  probability 
P  can  be  associated  with  W  and  W,  . 
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p  w 
T     -  1±A 

1    "   P1W2 


T   III 

2  "   PA 


(2.35) 


With  inputs  T  and  T  being  failsafe  it  is  a  simple  exercise  to 


show  that  the  four  basic  arithmetic  operations  are  also  failsafe. 


(1) 


2.5-3  Ternary  Bundle  Multiplication 

For  the  mapping  t  =  W  =  X  -  Z,  the  product  of  two  bundles  is 


t  =  t±  •  t2  =  wxw2 


t  =  xxx2  +  zxz2  -  xxz2  -  x2zx 


(2.36) 


Since  the  value  of  a  bundle  is  equal  to  the  value  of  its  individual 
wires,  a  two  input  gate,  whose  output  agrees  with  the  bundle  product,  can  be 
used  for  multiplication.   The  gate  product  function  is  realized  by  making  the 
output  probability  of  being  +  equal  to  the  probability  of  both  input  wires 
being  +  (X,X  ),  plus  the  probability  of  both  input  wires  being  -  (Z  Z  ), 
minus  the  probability  of  one  wire  being  +  and  the  other  -  (X-.Z  ),  minus  the 
probability  of  the  other  combination  of  one  wire  being  +  and  the  other  - 
(X  Z  ) .   The  gate  function  with  the  appropriate  output  can  be  represented 
in  the  following  way  where  A  and  B  are  logic  states  of  individual  wires. 


A  x  B 


*\B   + 


+ 

0 

- 

0 

0 

0 

- 

0 

+ 

Ik 

If  A  is  randomly  selected  from  a  bundle,  then  the  probability  that 
A  is  +  or  -  is  X  and  Z  respectively.   Likewise,  if  B  is  randomly  selected 
from  a  different  bundle,  the  probability  that  B  is  +  or  -  is  X  and  Z 
respectively.   Now  the  gate  function  can  be  represented  as  follows 


A  x  B 


a\b 


X 


1 
0 

zl 


X1X2 

0 

X1Z2 

0 

0 

0 

t 

0 

Z1Z2 

Which  can  be  described  as 


OP(A  x  B)  =  XXX2  +  ZXZ2  -  (XXZ2  +  X2Z±) 


(2.37) 


Using  ternary  logic  gates 


OP(A  x  B)  =  AB  v  A  B 


(2.38) 


The  above  ternary  expression  is  called  a  conjunction  for  Bochvar's  three 
valued  system. 


OP(A  x  B)  =  OP(A/\B) 


:a.39) 
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If  two  N  wire  bundles  are  to  be  multiplied  together,  then  N  two 
input  conjunction  gates  are  needed.   If  an  input  for  each  gate  is  randomly 
selected  from  both  bundles,  the  output  of  each  gate  will  have  a  value  of 
X,X  +  Z  Z  -  (X,Z  +  X  Z  ).   Since  all  wires  of  the  product  bundle  will  have 
the  same  value,  the  value  of  the  bundle  will  be  the  value  of  a  wire. 

As  for  the  binary  case,  fast  multiplication  can  be  realized  by 
operating  on  all  of  the  gates  in  parallel. 

2.6  Failsafe  Operations 
2.6.1  Multiplication 

Consider  two  numbers  T,  and  T  (previously  defined  as  equation  2.35) 

1  "  PlW2         2  "  PA 


P  W  P  w 
11   2  3 

1    2  "  P1W2  P2\ 

PP  WW    WW 
T  =         $   =  3  (2   U0~ 

P1P2  W2\   W2\ 


2.6.2  Division 


^   P^P^ 
-  T2  -  PlW2  P2W3 

P  P  w  W^   w  W^ 

p  p  w  w   ww  ^-^--w 

12  2  3    2  3 
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2.6.3  Addition 

For  the  operations  of  addition  and  subtraction,  the  output  bundle  is 
affected  by  a  scale  factor  of  one-half.   This  scaling  problem  is  called  the 
attrition  problem.     More  will  be  said  about  this  in  the  next  section. 
For  now  assume  that  the  denominator  can  be  scaled  appropriately  to  cancel 
out  the  scale  factor  of  the  numerator. 


P  W    P  W 
ll+  2W3 


T  =  T  +  T  = 

1    2   P;LW2   p^ 

PPWW,  +PPWW 
12  1%    12  2  3 

rlr2  2  k 

W..W,,  +  w  w_ 

1  ■    wA  3  ^ 


The  process  of  adding  two  bundles  can  be  performed  by  randomly 
selecting  half  of  the  wires  of  each  bundle  to  be  added  to  form  a  new  bundle, 
with  the  resulting  bundle  being  multiplied  by  a  scale  factor  of  one -half . 

2.6.k     Subtraction 


P  W  P  W 

11  2  3 

1  2   -  PXW2   "   P2W4 

wnw,   -  wow0 

1  ■  J%^  (2-^» 


To  subtract  two  bundles  each  wire  of  the  subtrahend  bundle  must 
pass  through  a  diametrical  negation  gate  first.   Then  the  procedure  for 
addition  is  followed. 
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For  all  of  the  above  cases  T  is  unchanged  by  broken  wires. 
W 
Therefore,  the  mapping  T  =  —  can  be  used  to  realize  the  four  arithmetic 

w2 

operations  in  a  failsafe  manner.   Also,  the  above  equations  suggest  that  only 
one  basic  circuit  is  needed  to  perform  the  four  operations. 
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3.   ATTRITION  PROBLEM 

3.1  General 

The  attrition  problem  is  associated  with  the  operations  of 
addition  and  subtraction  for  bundle  systems.   The  addition  of  two  bundles  can 
be  described  as  follows 


xl  "  zl    XP  "  ZP 


Randomly  select  half  of  each  bundle  to  form  a  sum  bundle  with  value 

t=2~    2   M2~    2  (3.2) 


t  =  |(w1  +  w2)  (3.3: 


where  the  scale  factor  of  one-half  causes  what  is  called  the  attrition  problem. 
This  same  scale  factor  is  associated  with  the  output  bundle  for  subtraction. 


3.2  Useful  Solution 

W 
For  the  mapping  T  =  —  a  very  simple  solution  exists.   The  solution 

w2 

involves  the  cancellation  of  the  numerator  scale  factor  by  an  appropriate 
scale  factor  in  the  denominator.   The  denominator  scale  factor  can  be  obtained 
by  adding  to  the  denominator  a  bundle  whose  value  is  zero. 

*  -  *i +  *2  =  - — Sr^ — -  i3-k) 
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Where  x  =  z  and  x  +  z  =  N 


t  =|w1  (3.5: 


The  solution  is  not  entirely  satisfactory  since  the  numerator  and 
denominator  values  approach  zero  as  the  number  of  addition  and  subtraction 
operations  required  to  form  the  desired  output  function  are  increased. 


20 
k.      SABUMA  -  SAFE  BUNDLE  MACHINE 

k.l     General 

A  model  of  SABUMA  was  built  which  successfully  demonstrated  that  the 
operation  of  multiplication  was  failsafe  for  the  mapping  t  =  W.   The  system 
consisted  of  two  input  bundles  where  each  bundle  consisted  of  10  wires.   The 
model  proved  that  the  theory  and  the  system  design  are  correct. 

As  shown  in  Figure  1,  the  final  system  will  consist  of  two  analog 
inputs  which  are  converted  to  numerator  and  denominator  bundles  of  100  wires 
each.   The  bundles  will  then  be  randomly  input  into  the  multiplication 
circuits  whose  outputs  are  the  failsafe  product  bundles  of  addition,  sub- 
traction, multiplication  and  division.   The  product  bundles  in  turn  feed 
summing  networks  whose  outputs  are  the  analog  values  resulting  from  four 
operations  of  arithmetic  being  performed  on  the  two  analog  inputs. 

k.2     Analog  to  Bundle  Converter 

4.2.1  General 

To  make  Bundle  Processing  more  attractive  and  practical,  a  system 
was  designed  to  convert  analog  inputs  to  bundle  values.   Cost  and  simplicity 
were  the  main  design  criteria.   Systems  of  varying  complexity  ranging  from 
one  as  simple  as  a  matrix  of  switches  to  a  very  complex  one  involving  analog 
to  digital  converters  were  considered.   The  system  chosen  will  use  comparators 
to  determine  the  bundle  value  of  each  input  as  shown  in  Figure  2. 

4.2.2  Analog  Inputs 

The  analog  input  voltages  will  be  obtained  by  using  very  sensitive 
variable  resistors.   To  increase  input  voltage  sensitivity  the  voltage 
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reference  levels  will  be  of  smaller  value  for  numbers  less  than  one  than  for 
those  that  are  greater  than  one.  A  multiple  pole  switch  will  be  used  to 
change  the  voltages  as  shown  in  Figure  3«   This  switch  will  also  change  the 
series  resistance  of  the  output  display  meters  to  obtain  a  maximum  range  of 
readings  for  all  input  values.   The  analog  voltage  now  has  to  be  converted  to 
a  bundle  value. 

4.2.3  Rough  Input  Approximation 

The  first  step  of  the  conversion  process  involves  the  rough 
approximation  of  the  input  value  as  shown  in  Figure  k.      The  comparators 
determine  the  input  sign  and  magnitude.  When  the  input  voltage  is  greater 
than  the  comparator  reference  voltage  the  comparator  will  turn  on.   Comparators 
for  numbers  of  magnitude  less  than  one  have  a  range  of  one  hundred  millivolts. 

When  the  voltage  on  a  wire  is  changed  from  -  to  +  or  +  to  -,  the  value  of  the 

2 
bundle  changes  by  +  —  respectively.  When  a  comparator  turns  ON,  five  wires 

are  changed  from  -  to  +.   Therefore  the  bundle  value  increases  by  one  hundred 

millivolts.   For  input  values  of  magnitude  greater  than  one,  the  bundle  value 

can  be  set  to  a  limited  number  of  values.   The  cost  and  complexity  of  showing 

that  the  denominator  bundle  can  carry  useful  information  is  greatly  reduced 

by  keeping  the  numerator  bundle  fixed  at  +  1  and  setting  the  denominator 

bundle  to  the  desired  values. 

k.2.k     Comparator  Reference  Voltages 

The  magnitude  and  sign  of  the  reference  voltages  for  the  various 
comparators  are  determined  by  the  sign  control  bit  (SCB)  which  is  set  by  the 
sign  of  the  input.   SCB  becomes  the  input  for  the  voltage  and  sign  control 
circuit  as  shown  in  Figure  5.   The  function  of  this  circuit  is  to  supply  the 
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Figure  k.      Course  Voltage  Decoder  Circuit 
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comparators  with  various  reference  voltages  according  to  the  input  sign.   The 
reference  voltages  for  the  twenty  millivolt  comparators  are  not  symmetrical 
about  ground.   The  reason  for  such  an  odd  arrangement  will  be  explained  later 
in  connection  with  Figure  8. 

4.2.5  Fifty  Wire  Driver 

The  sign  of  the  bundle  is  controlled  by  the  fifty  wire  driver 
circuit.   SCB  is  the  input  to  this  circuit  as  shown  in  Figure  6.   The  driver 
was  designed  for  minimum  output  impedance  because  the  multiplier  circuit  of 
Figure  10  would  fail  to  function  properly  otherwise.   The  low  output 
impedance  is  achieved  by  driving  the  output  wires  through  saturated  transistors 
connected  to  fixed  voltage  levels .   The  numerator  wires  are  normally  in  the 
OFF  position  with  the  bundle  value  being  -1.  When  SCB  goes  +,  half  of  the 
wires  will  be  randomly  turned  ON  with  the  bundle  value  being  zero. 

k.2.6     Five  Wire  Driver 

The  inputs  to  the  five  wire  driver  circuits  are  the  one  hundred 
millivolt  comparators  as  shown  in  Figure  7«  Each  comparator  has  control  over 
five  randomly  selected  wires  in  the  bundle.   The  driver  has  a  low  impedance 
output.  When  the  input  goes  +,  the  output  will  be  driven  +  which  results  in 
the  value  of  the  bundle  being  increased  by  one  hundred  millivolts.   The  out- 
put also  feeds  a  difference  node. 

4.2.7  Fine  Input  Approximation 

As  shown  in  Figure  8,  the  difference  node  is  the  input  to  an 
operational  amplifier.   The  value  of  the  input  is  equal  to  minus  the  number  of 
one  hundred  millivolt  comparators  that  are  +  divided  by  the  total  number  of 
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comparators  which  is  nine.   The  function  of  the  diode  in  the  output  of  Figure 
7  is  to  change  the  logic  level  of  -  to  that  of  zero  which  makes  the  previous 
statement  correct.   Therefore,  by  adjusting  the  feedback  resistor  the  output 
can  be  made  equal  to  minus  the  total  number  of  comparators  that  are  +  divided 
by  ten.  For  positive  analog  inputs  the  output  is  equal  to  minus  the  one 
hundred  millivolt  approximation  of  this  input.  For  negative  analog  inputs  the 
output  is  not  so  easily  related  to  the  input.   Let  C  be  the  magnitude  of  the 
input  value  rounded  off  to  the  next  lowest  tenth  of  a  volt.   Let  D  be  the 
output  value.   Therefore  the  output  is  related  to  the  input  by  the  equation 

D  =  -(.9  -  C)  (lf.l) 

Outputs  of  this  operational  amplifier  are  inverted. 

By  feeding  the  output  of  the  operatinal  amplifier  through  a  resistor 
to  another  node  and  feeding  the  input  voltage  through  a  resistor  of  equal 
value  to  the  same  node  their  difference  can  be  obtained.  For  positive  analog 
inputs  the  non-inverted  output  of  the  second  operational  amplifier  is  compared 
with  the  expected  reference  voltage  levels .   The  voltage  levels  differ  by 
twenty  millivolts  because  by  changing  the  logic  level  of  one  wire  the  value  of 
the  bundle  is  changed  by  twenty  millivolts.   Let  E  be  the  analog  input  value, 
and  F  be  the  amplifier  output  value.   Then  for  negative  analog  inputs  the 
non- inverted  output  is  found  from  the  equation 

F  =  E  +  D 

F  =  E  +  C  -  .9  (1+.2)- 
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Which  means  that  the  values  of  the  reference  voltage  levels  must  be  decreased 
by  .9  volts  from  their  expected  values. 

U.2.8  One  Wire  Driver 

The  twenty  millivolt  comparators  control  the  one  wire  driver 
circuits  as  shown  in  Figure  9»   The  impedance  which  a  driver  sees  is  much 
higher  for  one  wire  than  it  is  for  five  or  fifty  wires.   Therefore,  a  single 
wire  can  be  driven  by  a  transistor  with  a  small  collector  resistor. 

k.2.9     Numbers  Greater  Than  One 

For  numbers  greater  than  one  the  numerator  bundle  is  fixed  at  +1 
or  -1  depending  on  the  input  sign  while  the  value  of  the  denominator  bundle 
is  varied  to  approximate  the  input  voltage.  Wires  in  the  denominator  bundle 
are  normally  in  the  +  state.   The  denominator  drivers  have  the  same  design  as 
the  numerator  fifty  and  five  wire  drivers .   The  only  change  is  the  addition 
of  an  inverting  transistor  before  the  output  stage. 

The  analog  to  bundle  converter  is  capable  of  approximating  any 
number  in  the  range  [-1,+1]  with  a  maximum  error  of  ten  millivolts.   A 
limited  number  of  values  greater  than  one  can  also  be  approximated  by  the 
converter.   The  converter  demonstrates  a  simple  way  of  converting  analog 
inputs  to  bundle  values  quickly. 

h.3     Arithmetic  Unit 
1+.3.1  General 


Wn  W_ 

1   W2  2   \ 


33 


Of 

m 

OUl 
00 
nJO 
02 


-P 

•H 

O 

^H 

•H 
U 

<D 
t> 
■H 

Q 

0) 

•rH 

0> 

a 

o 


faD 
•H 


3^ 

To  perform  addition,  subtraction,  multiplication,  and  division  five 
products  have  to  be  formed.   They  are  WW,  WW,,  WW,,  WW,  and  -WW. 
Since  the  five  products  will  be  formed  at  the  same  time,  the  machine  will  be 
capable  of  performing  simultaneously  the  four  arithmetic  operations.   By 
passing  these  products  through  summing  networks  the  analog  values  of  the 
various  arithmetic  operations  will  be  formed. 

U.3.2  Multiplier 

The  multiplier  circuit  of  Figure  1.0  multiplies  the  logic  values  of 
its  inputs.   The  output  value  agrees  with  that  of  a  two  input  conjunction 
gate. 

0P(A  x  B)  =  AB  v  A  B  (k.k) 

The  circuit  uses  a  combination  of  discrete  and  integrated  circuits  to  produce 
the  necessary  output  function.  Many  simplier  designs  were  tried  with 
resulting  impedance  and  latching  problems.   This  circuit  is  very  reliable 
and  capable  of  operating  at  high  speeds . 

The  four  SM1660  transistors  check  for  breaks  on  both  lines.   If  the 
wires  are  not  broken  the  logic  value  of  the  AND  function  of  the  input  and  the 
second  SM1660  transistor  from  the  left  is  -.   For  broken  wires  the  AMD 
function  will  rise  to  some  value  greater  than  zero.   Therefore,  the  first 
2N706  transistor  from  the  left  is  cut  off  for  no  breaks.   This  causes  one 
input  of  SW7401  to  have  a  +  logic  value  which  makes  the  NAND  gate  act  like  a 
simple  inverter.   For  a  broken  wire  the  2N706  transistor  is  saturated  which 
forces  one  input  of  SN7^01  to  have  a  -  logic  value.   The  output  of  SN7UOI 
will  have  a  +  logic  value  for  all  inputs  in  this  case.   The  third  2WJ06 
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transistor  from  the  left  is  also  saturated  for  a  broken  wire.   The  function 
of  this  transistor  is  to  drag  the  output  down  to  zero  when  a  break  occurs. 
Otherwise  it  is  cut  off,  and  has  no  affect  on  the  output. 

The  SF7U0I  integrated  circuit  has  an  open  collector  output.  By 
using  a  pull  up  resistor  the  positive  reference  level  is  fairly  constant  from 
circuit  to  circuit.   The  negative  and  zero  reference  levels  are  not  as  fixed 
but  the  small  fluctuations  have  little  effect  on  the  final  analog  value 
obtained  from  the  summing  networks.   The  offset  voltage  associated  with  the 
-  logic  state  can  be  compensated  by  a  power  supply  adjustment.   The  offset 
voltage  associated  with  the  zero  logic  state  cannot  be  easily  compensated. 
Fortunately  the  error  for  neglecting  this  problem  is  about  1%   for  every  ten 
circuits  with  a  zero  logic  state  output. 

k.k     Decoder 

Now  that  the  product  bundles  have  been  formed,  a  circuit  is  needed 
to  convert  the  bundle  value  back  to  an  analog  value.   This  is  done  very  easily 
by  feeding  each  wire  of  the  product  bundle  through  a  resistor  connected  to  a 
node  point.   The  resistor  values  must  be  the  same  for  all  wires  if  each  wire 
is  to  be  equally  important. 

As  shown  in  Figure  11,  the  node  points  for  the  numerator  and 
denominator  bundles  are  the  non-inverting  inputs  of  operational  amplifiers. 
The  output  of  the  amplifier  being  equal  to  some  scale  factor  times  the  number 
of  wires  +  minus  the  number  at  -  divided  by  the  total  number  of  wires  in  the 
bundle.  Which  is  the  same  thing  as  some  scale  factor  times  the  bundle  value 
W. 

The  analog  values  of  the  numerator  and  denominator  bundles  enter 
the  divider.   The  output  is  displayed  on  a  current  meter.   Although  the 
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divider  has  four  quadrant  operation,  the  denominator  must  always  he  positive 
or  always  negative.   This  is  a  problem  only  for  the  operation  of  division 
where  the  possibility  of  having  both  positive  and  negative  denominator  values 
exists.   Since  the  dividers  are  relatively  inexpensive  two  dividers,  one 
wired  for  a  positive  denominator  value  and  the  other  for  a  negative  value,  will 
be  used  for  the  operation  of  division.   The  appropriate  divider  output  will  be 
displayed  for  all  denominator  values. 

k.5     Circuit  Failures 

Because  of  the  high  degree  of  parallelism  in  the  arithmetic  unit, 
circuit  failures  are  not  easily  found  and  are  not  always  obvious.   Therefore, 
each  multiplier  circuit  must  be  checked  out  separately.   One  simple  and  quick 
way  of  doing  this  is  to  use  the  circuit  of  Figure  12.   One  hundred  of  these 
circuits  will  be  constructed  to  check  out  all  of  the  circuits  of  a  bundle  at 
one  time.   The  error  detection  circuit  will  be  switched  from  one  bundle  to 
the  next  through  one  hundred  pin  connectors . 

The  operation  of  the  error  detection  circuit  is  simple.   The  LL 
voltage  corresponds  to  the  particular  logic  level  to  be  checked  out.   If  the 
LL  logic  level  and  the  logic  level  of  the  wire  from  the  output  bundle  agree, 
the  lamp  will  turn  on.   For  all  other  cases  the  lamp  will  be  off. 
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5 .   CONCLUSION 

Failsafe  Bundle  Processing  presents  one  way  of  solving  the  problem 
of  transmission  failures.   The  operations  of  addition,  subtraction,  multi- 
plication and  division  can  be  performed  in  a  failsafe  manner  by  using  the 
ternary  logic  mapping  t  =  W.   Binary  logic  mappings  were  found  to  be  useless 
for  failsafe  operations.   Ternary  logic  is  generally  avoided  because  of  its 
complexity,  but  this  is  not  the  case  for  the  above  mapping.   The  functions 
needed  for  the  four  operations  are  simple.   This  method  combines  speed  and 
reliability  with  a  basic  multiplier  circuit  in  the  arithmetic  unit  to  form  a 
very  attractive  processing  method. 

Further  ideas  about  improving  Failsafe  Bundle  Processing  have  been 
presented  by  Professor  W.  J.  Poppelbaum.   One  of  these  is  to  detect  a  broken 
wire  and  then  reassign  it  some  value  based  on  the  information  from  the 
undisturbed  wires.   The  problem  of  the  numerator  and  the  denominator  bundle 
values  going  to  zero  when  wires  are  broken  will  thus  be  eliminated.  Another 
idea  is  to  restore  the  value  of  a  bundle  after  a  number  of  addition  or 
subtraction  operations  have  taken  place.   Otherwise  the  bundle  values  would 
approach  zero  because  of  the  attrition  problem. 

Perhaps  these  and  other  methods  will  serve  to  make  Failsafe  Bundle 
Processing  even  more  attractive  in  the  future. 
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